Phạm Duy xếp "Bên cầu biên giới" vào loại "Tình ca giang hồ". Bày này khiến cho Phạm Duy bị hội văn nghệ kháng chiến chỉ trích vì chất chứa "tính chủ quan không thể chấp nhận, tính lãng mạn và tiểu tư sản".[3] Lãnh đạo Việt Minh bảo phải "khai tử" một bài ca "chơi" nói về một cuộc tình là "Bên cầu biên giới" nhưng Phạm Duy thấy khó chịu và không chấp nhận.[4] Nhạc sĩ Nguyễn Xuân Khoát sau khi nghe bài này cũng đến khuyên Phạm Duy nên từ bỏ "đầu óc lãng mạn thành thị", xóa sổ bài hát này đi - để được kết nạp vào Đảng Cộng sản.[3] Tuy nhiên, ông thà không vào Đảng chứ không chịu bỏ sáng tác nhạc tình.